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s_, ' Abstract 

We consider the skew diagram A„, which is the 180° rotation of the stair- 
case diagram Sn = {n,n — 1, n — 2, . . . , 2, 1). We create a staircase with bad 
■ foundation by augmenting A„ with another skew diagram, which we call the 

foundation. We consider pairs of staircases with bad foundation whose foun- 
. dations are transposes of one another. Among these pairs, we show that the 

I difference of the corresponding skew Schur functions is Schur-positive in the 

case when one of the foundations consists of either a one or two row diagram, 
or a hook diagram. 
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1 Introduction 

The development and study of Schur functions has shown them to not only be 
integral to the study of symmetric functions, but also to have many interesting 
and far-reaching consequences. The Schur functions are perhaps best known 



\^ , as a basis of the ring of symmetric functions. As such, the structure constants 



-^fiu' commonly known as the Littlewood-Richardson coefficients, appearing in 
the products 



A 

are of paramount importance to the ring structure. 

The Schur functions also appear in the study of representation theorey. In 
, particular, in representations of the symmetric group, general linear groups, and 

\^ ' special linear groups. For instance, in representations of the symmetric group, 

5^ , the Specht modules are in one-to-one correspondence with the Schur functions. 

Further, given two Specht modules and S*" we have 

{S^^®Snf-^^cl,S\ 

A 

Schur functions are also intrinsic to the structure of the cohomology ring 
of the Grassmannian, where the Schubert classes are in correspondence to the 
Schur functions and the cup product of each pair cr^, of Schubert classes 
satisfies 

Of, U cr^ = ^c^^CTA. 
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Besides arising in each of these areas, the Littlewood-Richardson coefficients 
are known to satisfy c^^ > 0. In particular, c^^ is always a non-negative integer. 
Thus each product s^s^ gives rise to a linear combination of Schur functions 
with non-negative coefficients. We call such expressions Schur-positive. An- 
other famous example of Schur-positivity arises when considering skew Schur 
functions. Namely, we have 

V 

for each skew diagram A//i. 

In recent papers, there has been considerable interest in determining the 
Schur-positivity of expressions of the form 

Sp.Sv-s\Sp and s;^/^ - Sp/^. 

Each of these such Schur-positive differences gives a set of inequalities that 
the corresponding Littlewood-Richardson coefhcients must satisfy. However, we 
note that each product of Schur functions s^J^Sl, can be realized as a certain skew 
Schur function, we can focus on the problem of skew Schur differences. We shall 
construct certain families of skew Schur functions and completely describe all 
the Schur-positive differences within each family. 

2 Preliminaries 

We begin by briefly introducing the various objects, notations, and results we 
shall require. A complete study can be found in such sources such as [T2] of 

A 'partition A of a positive integer n, written A h n, is a sequence of weakly 
decreasing positive integers A — (Ai, A2, . . . , Afc) with Y^i=\ — We call each 
Ai a part of A, and if A has exactly k parts we say A is of length k and write 
= k. When A h n we will also write |A| = n and say that the size of A is n. 

We shall use j"^ to denote the sequence j, j, . . . , j consisting of r j's. Thus, 
we shall write A = [k^*' , k — . . . , f"^) for the partition which has ri parts 

of size one, r2 parts of size two, . . . , and parts of size k. 

We say a = (ai,a2, . . . ,Q;fc) is a composition of n if each ai is a positive 
integer and X]i=i '^i ~ with partitions, we call each ai a part of a, write 

q;| = n for the size of a, and if a has exactly k parts we say a is of length k 
and write l{a) = fc. If we relax the conditions to consider sums of non- negative 
integers, that is, allowing some of the to be zero, we obtain the concept of a 
weak composition of n. 

We may sometimes find it useful to treat weak compositions as vectors with 
non-negative integer entries. When we write the vector z = (zi, Z2, Z3, . . . , z„) 
we shall mean the infinite vector z — (-2^1, • ■ • ? ■^n-; Oi 0,0,.. .). However, we 

shall only consider vectors with finitely many non-zero entries and hence we shall 
only display vectors with finite length, but in this way we may unambiguously 
add vectors of different lengths. Given a positive integer i, we let denote the 
i-th standard basis vector. That is, the vector that has its i-th entry equal to I 
and all remaining entries equal to 0. 
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Given a partition A, wc can represent it via the diagram of left justified rows 
of boxes whose i-th row contains Aj boxes. The diagrams of these type are called 
Ferrers diagrams, or just diagrams for short. We shall use the symbol A when 
refering to both the partition and its Ferrers diagram. 

Whenever we find a diagram D' contained in a diagram D as a. subset 
of boxes, we say that D' is a subdiagram of D. Suppose partitions A = 
(Ai, A2, . . . , Aj) h n and /i = {fii, fj,2, ■ ■ ■ , l^-k) fn, with m < n, k < j , and 
Hi < Aj for each i = 1,2,. . . ,k are given. Then /z is a subdiagram of A, and 
a particular copy of /z is found at the top-left corner of A. We can form the 
skew diagram A//i by removing that copy of /i from A. Henceforth, when wc say 
that £> is a diagram, it is assumed that D is either the Ferrers diagram of some 
partition A, or D is the skew diagram X/h for some partitions A, /z. 

Example Here we consider the partitions A = (4, 4, 2) and /z = (3, 1), and form 
the skew diagram Xf/j.. 



h- 



The number of boxes that appears in a given row or a given column of a 
diagram is called the length of that row or column. Given any diagram D, the 
180° rotation of a diagram diagram D is denoted by D° . 

For two boxes bi and 62 in a diagram D, we define a path from 61 to 62 in 
f to be a sequence of steps either up, down, left, or right that begins at bi, 
ends at 62, and at no time leaves the diagram D. Wc say that a diagram D is 
connected if for any two boxes 61 and 62 of D there is a path from bi to 62 in 
D. If D is not connected we say it is disconnected. 

A hook is the Ferrers diagram corresponding to a partition A that satisfies 
Ai < 1 for alH > 1. Hence a hook has at most one row of length larger than 1. 

Example Here we see the hooks A = (4, 1, 1) and /U = (5, 1). 



A jj, 

If D is a diagram, then a tableau — plural tableaux — T of shape D is the array 
obtained by filling the boxes of the D with the positive integers, where repetition 
is allowed. A tableau is said to be a semistandard Young tableau (or simply 
semistandard, for short) if each row gives a weakly increasing sequence of integers 
and each columns gives a strictly increasing sequence of integers. We will often 
abbreviate "semistandard Young tableau" by SSYT and "semistandard Young 
tableaux" by SSYTx. 

When we wish to depict a certain tableau we will either show the underlying 
diagram with the entries residing in the boxes of the diagram or we may simply 
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replace the boxes with the entries, so that the entries themselves depict the 
underlying shape of the tableau. 

The content of a tableau T" is the weak composition given by 

i^(r) = (#l's inr,#2's in T,...)- 

Now, given a tableau T of shape D, we may wish to focus on the entries of 
T that lie in some subdiagram D' oi D. In this way we obtain a subtableau of 
shape D'. Similarly, given a tableau T' of shape D' and a diagram D containing 
D', we may sometimes wish to fill the copy of D' within D as in the tableau T'. 

Given a skew diagram D, the skew Schur symmetric function corresponding 
to D is defined to be 

r 

where the sum is taken over all semistandard Young tableaux T of shape D. 
When Z) = A is a partition, sx is called the Schur symmetric function corre- 
sponding to A. 

The set {sx\X h 71} is a basis of A", the set of homogeneous symmetric 
functions of degree n. Thus any homogeneous symmetric function of degree n 
can be written as a unique linear combination of the sx. Therefore for each 
/ G A" we can write / = axsx for appropriate coefficients. 

As was mentioned in the introduction, for any partitions fi and v, 

Ahrt 

and for any skew diagram A//x, 

where the c^^ are the Littlewood-Richardson coefficients. Further, it turns out 
that the Littlewood-Richardson coefficients are non-negative integers and they 
count an interesting class of SSYT that we shall now describe. 

Given a tableau 7", the reading word of 7" is the sequence of integers obtained 
by reading the entries of the rows of 7" from right to left, proceeding from the 
top row to the bottom. We say that a sequence r = ri, r2, . . . , is lattice if, 
for each j, when reading the sequence from left to right the number of j 's that 
we have read is never greater than the number of j -I- I's that we have read. 

Theorem 2.1 (Littlewood-Richardson Rule) (161) 

For partitions A, /i, and v, the Littlewood-Richardson coefficient c^^ is the 
number of SSYTx of shape X/ fj,, content v, with lattice reading word. 

For any / ~ X^Ahn "^^sa G A", we say that / is Schur-positive, and write 
/ >s 0, if each ax > 0. Therefore, the Littlewood-Richardson rule shows that 
both s^Si, and sx/fj, are Schur-positive for all partitions A, /x, and v. For f,g € 
A", we will be interested in whether or not the difference f — g \s Schur positive. 
We write f >s g whenever f — g is Schur-positive. If neither f — g nor g — / is 
Schur-positive we say that / and g are Schur-incomparable. 
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If we wish to consider setting each of the variables Xn+i,Xn+2, ... to 0, we 
obtain the Schur polynomial s\{xi, . . . ,Xn)- These may also be obtained by 
considering tableaux using entries from the set {l,2,...,n}. The Littlewood- 
Richardson rule still holds in this context, with the restriction that the content 
have length < n. We shall use the notation sx/fj, —n s^/p to denote an equality 
between two skew Schur functions upon reducing to n variables. 

3 Staircases with Bad Foundations 

A Ferrers diagram is a staircase if it is the Ferrers diagram of a partition of the 
form A = (n, n — 1, n — 2, . . . , 2, 1) or if it is the 180° rotation of such a diagram. 
Both these diagrams are referred to as staircases of length n and will be denoted 
by 6n and A„ respectively. For what follows we will also define S-i = So = 9- 

Example Here we see the two staircases of length 5: 



S5 A5 

If J„ C A as Ferrers diagrams then we say that A contains a staircase of size 
n. In these cases we may create the skew diagram A/(5„. 

Definition Given n > 1, fc > 0, and a partition A containing a staircase 5k-i 
such that skew diagram \/Sk-i is connected and A; < Ai < n + A:, then we 
can create a skew diagram called a staircase with a bad foundation, denoted 
S{X,k,n), by placing \/6k-i immediately below A„ such that the rows of the 
two diagrams overlap in precisely Ai — fc positions. We call the subdiagram 
X/5k-i the foundation of <S(A, fc,n). 

In the staircase with bad foundation iS(A, k,n), k is the distance to the left of 
An that A extends before the copy of Sk-i is removed. The requirement fc < Ai, 
guarantees that the top row of the skew diagram X/5k-i is non-emtpy. The 
diagram iS(A, fc, n) is connected if /c < Ai and has two connected components, 
X/dk-i and A„, if A: = Ai. We also note that the skew diagram S{X,k,n) can 
be written in the form ^/6n+k-i, where is a partition. 

Example 

For fc = we have Sk-i = S-i =0, and A„ and A overlap in Ai places. Thus 
S{X, k,n) consists of the foundation A left -justified with the staircase A„. For 
example, with n = 5, fc = 0, and A = (5,4,2) we have the following staircase 
with bad foundation: 
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As 



5(A,0,5) 



A 



For A; = 1 we have 6k-i = So = 9, and A„ and A overlap in Ai — 1 places. 
Thus 5(A, k, n) is the diagram <S(A, 0, n) with its foundation A shifted one to 
the left. For example, with n = 5, k = 1, and A = (5, 4, 2) we have the following 
staircase with bad foundation: 



Another advantage in computing the skew Schur function of a staircase with 
bad foundation is the following fact, which arises from the structure of the 
unique content, ly — dn — {n,n — 1, ... ,2,1), just mentioned. 

Lemma 3.1 Let <S(A, k,n) be a staircase with bad foundation and T be a SSYT 
of shape S{X,k,n) whose reading word is lattice. Then the entries in the first 
row of the foundation X/dk-i of T form a strictly increasing subsequence of the 
set 



Proof Let T be a SSYT of shape <S(A, k, n) whose reading word is lattice. As 

discussed previously, the Littlewood-Richardson rule allows only one way of 
filling the A„ portion of the shape S{\, k, n). The content of this filling of A„ 
is (n, n — 1, . . . , 2, 1). 

Let R be the first row of the foundation, and suppose that R contains the 
value j twice. Then j ^ 1 since the second value in R is immediately below 
a value > 1 and the columns of T strictly increase. Also, if j > 1, then when 
reading T the lattice condition will be violated once we have read both j's. 
Therefore no value j can be repeated in R, and hence the first row of the 
foundation of T contains no repeated values. 

Now, the lattice condidion prohibits any value greater than n + 1 from ap- 
pearing in R. Also, if the value 1 appears in R then it must be the first entry 
of R. If fc = 0, then this entry would be below an entry of the staircase A„ 



As 



<S(A,1,5) 



A 
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and the columns would not strictly increase. Hence the entry 1 can appear in 
R only if /fc > 1. I 

For the next result we only allow < fc < 1. In these cases we have 5k^i = 0- 
Thus the foundation of S{X, fc, n) is simply A. 

Lemma 3.2 Let fc and n be given with < fc < 1, and a partition A such that 
Xi < n + k be given. If T is a SSYT of shape A ® A„ with lattice reading word 
such that there is at most k 1 's in the first row of \, then the tableau of shape 
S{X,k,n) obtained from T by shifting the foundation A to the right is also a 
SSYT with lattice reading word. 

Proof Let T be a SSYT of shape A © A„ with lattice reading word and let 
be the tableau of shape S{X, fc, n) obtained from T by shifting the foundation 
A to the right. Since shifting A to the right does not affect the order in which 
the entries are read, Tj. has a lattice reading word. Also, the rows of T(. weakly 
increase since they are the same as the rows of T. Further, to check that the 
columns of T^. strictly increase, we need only check that they strictly increase 
at the positions where the two subdiagrams A„ and A are joined. 
The entries in the last row of A„ are 1,2, ... ,n. 

As in Lemma IXTl the entries of the first row of A are distinct. Let ri > r2 > 
. . . be the entries of the first row of A. Since there is at most fc I's in the first 
row of A, we have ri > 1 if fc = 1 and ri > 2 if fc = 0. 

Suppose fc = 1. Then since ri > r2 > . . . and ri > 1, we have r.; > i for each 
i. Also ri is below no entry of A„ and, for each i > 1, is below i — 1 in A„. 
Therefore the columns of strictly increase. 

Suppose fc = 0. Then since ri > r2 > . . . and ri > 2, we have > i + 1 for 
each i. Also, for each i > 1, is below i in A„. Therefore the columns of 
strictly increase. | 

4 Differences of Transposed Foundations 

We shall look at differences of skew Schur functions of the form S5(A',fe,n) ~ 
S5(A,fe,n) I where A is restricted to be a partition with one part, a partition with 
two parts, or a hook partition. In both cases the difference is seen to be Schur- 
positive. Further, we find a simple expression for the difference in the case when 
A has a single part, from which we can see that the difference is multiplicity-free. 

4.1 Single Part Partitions 

Theorem 4.1 Let n be a positive integer, < fc < 1, and X is a partition with 
a single part such that Ai < k + n. Then 

2- ■S<S(A*,fe,n) =n+l S<S(A,fc,ri), O'^C^ 

3- S<S(At,fc,n) 7^n+2 Ss(x,k,n) «/ A 7^ A* . 
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Furthermore, we have 

A C {2 - k.3 - k, n} 

\A\<\i-2 

where v{A) = (5„ + + (0", l^i^l-^l). In particular, Ss(\t,k,n) - ss(\,k,n) is 
multiplicity-free. 

Example Let n = 4, A = (3), and fc = 0. We are interested in the following 
two diagrams. 



5(AS0,4) 5(A,0,4) 

Theorem 14.11 gives 



S5(A*,0,4) ~ S5(A,0,4) — ^ 



A C {2,3,4} 
|A|<1 

Si>(0) + S„({2}) + Su{{3}) + S„{{4}) 

5(4,3,2,1,1,1,1) + ■3(4,4,2,1,1,1) + S(4,3,3,l,l,l) + 5(4,3,2,2,1,1), 



where we have omitted the details of computing v^A) for the various A. For an 
example of this computation, we have 

z.({2}) ^ e, + (0^l3-l) 

ae{2} 

= (4, 3, 2,1) + (0,1, 0,0) + (0,0, 0,0, 1,1) 
= (4,4,2,1,1,1). 



Proof (of Theorem li?T|l 
1. 

To prove the Schur-positivity of ss( a*, fc,Ti) ~ ^^(^ ^ „) we show that any SSYT 
7i of shape 5(A, fc, n) with lattice reading word gives rise to a SSYT T2 of shape 
S{X*, k,n) with lattice reading word and the same content. We then show that 
we can recover 7i from 72- 

Consider any SSYT 7i of shape S{X, k, n) with lattice reading word. Lemma [3.1l 
implies that the foundation A contains a strictly increasing sequence ai < a2 < 
. . . < cai where ai > 2 — k and < n + 1. 

Since ai < 02 < . . . < a\-^ , we can create a SSYT of shape A* by transposing 
the entries of the foundation A. Thus we have a SSYT of shape A© A„. Suppose 
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the tableau did not have a lattice reading word. Then, since the content of A„ 
was (n, n — 1, . . . , 3, 2, 1) and < n + 1 for each i, we would require two of 
the Qi to be equal. Since the Ui are distinct, this tableau does have a lattice 
reading word. Then, we may apply Lemma 13.21 we obtain a SSYT T2 of shape 
S{X* ,k,n) with lattice reading word. Furthermore, we may recover 7i from 72 
by transposing the entries of the foundation A* of 72 • 

This completes the proof that sg^x*,k,n) ~ ss{\,k,n) 0. 

2. 

As discussed in the introduction, using the Littlewood-Richardson rule to 
compute the skew Schur functions in n+1 variables reduces the usual Littlewood- 
Richardson rule to considering only those fillings that use numbers from the set 
{1,2, . . . ,n + 1}. We now show that we can reverse the process described in 
the proof of 1 when we restrict to fillings using these numbers. So we take 
any SSYT 72 of shape S{X*,k,n) with lattice reading word whose entries are 
from the set {l,2,...,n + l}. Therefore, the foundation A* consists of a strictly 
increasing sequence ai < a2 < ■ ■ ■ < and < n + 1. 

As before, we can check that the tableau of shape A © A„ has lattice reading 
word. If not, then since the content of A„ was (n, n — 1, . . . , 3, 2, 1) and < n+1 
for each i, we would require two of the ai to be equal. Since the are distinct, 
this tableau does have a lattice reading word. We may now use Theorem [321 to 
obtain a SSYT 71 of shape S5(>,_fc_„). 

Also, we can recover the tableau 72 from 7i by transposing the entries of the 
foundation A. This shows that sg/^x k n-f — sg^xKk.n) as functions in n + 1 
variables. This and 1 completes the proof that S5(At.fe.n) —n+i ss[\.k.n)- 

3. 

If A 7^ A* then Ai > 2. Therefore A* consists of a column of length Ai, where 
2 < Ai < n + k. We shall fill the last two spaces of the column with n+1 and 
n + 2, and then fill the remaining Ai — 2 spaces with 2 — /c, 3 — fc, . . . , Ai — 1 — /c. 
That is, we fill the column with the entries 2 — k,3 — k, . . . ,Ai — 1 — /c,n-t-I,n-|-2. 
This filling gives rise to a SSYT of shape S{X^,k, n) with a lattice reading word. 
Further, no SSYT of shape <S(A, k, n) with the same content can have a lattice 
reading word since the lattice condition implies that the n+1 lies to the right 
of the n + 2 and this violates the fact that the row weakly increases. 

This completes the proof of 1, 2, and 3. We now show that the formula 
stated for ss(\t,k,n) — ss(\,k,n) is correct. From 2 we know that the only terms 
Sv with non-zero coefficient that appear in the difference have liy) > n + 2. 

Let V be any partition with l{v) > n + 2. No SSYT of shape S{X, k, n) with 
lattice reading word and content v exists since the lattice condition requires 
that both the values n + 1 and n + 2 appear in A, but the lattice condition also 
requires the n + 1 appears to the right of the n + 2 and this violates the fact 
that the row weakly increases. 

Any SSYT of shape iS(A*, k, n) with lattice reading word and content v must 
contain both the values n+1 and n + 2 in A*. These appear one above the other 
in A* . The lattice condition implies that any values below the entry n -I- 2 in 
A*, assuming there are any, must be the values n + 3, n + A, . . ., until the end 
of the column is reached. The values of A* above the entry n + 1 form some set 
A C {1, 2, . . . , n}. In fact, for /c = we must have ^ C {2, 3, . . . , n} since there 
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is an entry 1 directly above A*. Hence, in either case, A C {2 ~ k,3 — k, . . . , n}. 
The order that these values appear in A* is uniquely determined since the column 
must strictly increase. Since there are only Ai entries in A* and we know that 
both n + 1, 71 + 2 e A*, we have \A\ < Ai - 2. 

Furthermore, any AC {2 — k,3 — k, . . . ,n} with \A\ < Ai — 2 gives rise to 
a unique SSYT of shape S{X*,k,n) with lattice reading word that contains A 
in its foundation. Namely, we fill the first \A\ boxes of A* with the values of A 
and the remaining Ai — \ A\ boxes of A* with n + 1, n + 2, . . . , n + Ai — |j4|. The 
content of this filling is iy{A) = 5„ + ca + (0", 1^^-^"^^). Since liu{A)) >n + 2, 
there is no SSYT of shape S{X, k, n) with lattice reading word and content v{A). 
Since all SSYT of shape 5(A*, fc, n) with lattice reading word and content for 
l{v) > n + 2, arise in this manner, we have 

A C {2 - fc, 3 - fc, . . . , n} 

\A\<\i-2 

as claimed. 

Now, if we have two sets A and A' , with v{A) — v{A'), then looking at the 
first n rows of these partitions gives that Sn + e-A — 5n + ba' ■ Hence ba = &A' , so 
we obtain A = A' . This shows that no distinct subsets contribute to the same 
term s,^. Therefore the difference is multiplicity- free. | 

4.2 Two Part Partitions 

We now turn to the case of partitions with exactly two parts. In Theorem l4.2l the 
condition Ai > 1 is present to prevent A from being a single column. We wish 
to exclude this case since the previous section already inspected the difference 
when the foundations were a row and column, respectively. 

Theorem 4.2 Let n be a positive integer, < k < 1, and X is a partition with 
two rows such that I < Xi < k + n. Then 

2- Ss(^xt^k,n) =n+l S<S(A,fc,n), O'^C^ 

Ss{\t^k,n) 7^n+2 S<S(A,fc,n) ^ ¥= • 

Proof 
1. 

Consider any SSYT 7i of shape S{X, k,n) with lattice reading word, where 
< fc < 1. Then the entries of the foundation A have the following relations. 

fli < 02 < . . . < flAa < . . . < flAi 
A A ... A 
&i < 62 < . . . < 

The fact that ai < 02 < . . . < follows from Lemma l3. 11 and the rest of the 
relations follow from the definition of a SSYT. Since each ai is positive, each 
bj > 2. We also have the condition oi > 1 when fc = 0. 
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The relations oi < a2 < . . . < a^i show that there is no repeated value in 
the first row. Further, if there is a repeated value j in the second row, then 
j >2 and the lattice condition shows that a j — 1 occured in the first row, and 
that another j could not have occured in the first row. Therefore, if there is 
a repeated value in the foundation of 7i, then it only appears twice. We shall 
create the desired tableau % of shape <S(A*,fc,n) in four steps that we shall 
describe presently. 

In Step 1 we will transpose the foundation of 7i, giving us a tableau T of 
shape A*, where T is not necessarily semistandard. In Step 2 we will check 
whether or not n + 2 appears in our tableau T. If it does, we will swap its 
position so that it will be read after reading an n+ 1. This gives us a tableau T' 
of shape A* which still may not be semistandard, but will not violate the lattice 
condition when reading the value n + 2. In Step 3 we will fix any places in T' 
where a column is not strictly increasing by rotating certain blocks of entries. 
After completing this step, we will have a SSYT T" of shape A*. In Step 4 we 
will append T" to A„, creating a SSYT of shape 5(A*,fc,n). During Step 
4, we will have shown that 72 has a lattice reading word. Finally, we check 7i 
can be recovered from 72- 

Step 1: Transpose Foundation (7i — >■ T) 

Let us consider the tableau T that is obtained by transposing the entries of 
the foundation of 7i. Then T is a tableau of shape A*. 

oi < bi 

A A 

A 

a\2-i < 

A 

ax2 < 
A 

A 

axi 

Step 2: Fix Potential n + 2 Lattice Problems (T T') 

The tableau T cannot be immediately extended to a tableau of shape 5(A*, fc, n) 
with lattice reading word if there was both a n + 1 and a n + 2 in T. Since 7i had 
a lattice reading word, the tableau T can have at most one n + 2, which must 
occur at the bottom of the second column. Further, having an n + 2 requires 
an Ti + 1 in the first column of T, which must also appear at the bottom. We 
split into three cases and define a tableau T' of shape A* in each case. In each 
case we display the resulting tablueau T'. 

1. If flAi < n + 1 and < n + 2 then T' = T. 

2. If = n + 1 and b\^ = n + 2, then 



.A 

.A 
b\2 
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(a) If Ai > A2 then T' = T with and 6^2 swapped. 

(b) If Ai = A2 then T' = T with ax^ and 6^2-1 swapped. 





1. 






2.(a) 






2.(b) 




ai 


< 


61 


ai 


< 


bi 


ai 


< 


bi 


A 




.A 


A 




.A 


A 




A 


A 




.A 


A 




.A 


A 




A 


OA2-1 


< 


bx2-i 


ax2-i 


< 


bx2-i 


ax2-i 


< 


n + 1 


A 




A 


A 




.A 


A 




A 


ax2 


< 


bx2 


ax2 


< 


n+1 


bx2-i 


< 


n + 2 


A 






A 













A A 
flAi n + 2 

The lattice condition implies that there was only one n + 2 in the second column 
and only one n + 1 in the first column. Thus, the inequalities shown above are 
accurate. Now, when reading any of these resulting tableaux T', we shall always 
read an n + 1 before we read the n + 2. 

Step 3: Fix Strictly Increasing Problems {T' — )• T") 

We first recall that each entry in the second column of T' is at least 2. 
Further, if we had the entry 2 repeated in the second cohimn of T' , then the 
semistandard condition on 7i would have required two of the aj equal to 1. 
However, we know that the are distinct, hence we cannot have the entry 2 
being repeated in the second column of T'. 

Let j be such that 3 < j < n + 1 and suppose that the pair of entries [ ^. ] 
appear in the second column of T'. That is, one j appears immediately below 
another j. Since 7i has a lattice reading word, a j — 1 must have appeared in 
the first column of T'. Since the first row of 71 and hence the first column of T' 
strictly increases there can only be one j — 1 in this column. We now consider 
which positions in this column of T' could this entry j — 1 appear. There are 
two cases to consider. 

1. The j — 1 appears directly to the left of the bottom j. 

2. The j — 1 appears somewhere below the box directly to the left of the 
bottom j. 

The j — 1 cannot occur above the left of the bottom j else the element x directly 
to the left of the bottom j would satisfy j — 1 < x < j. 

In this step we shall work from the top to the bottom of the second column 
of T'. We begin with j being the first pair of repeated elements in the sec- 
ond column, and proceed downwards. We now show how we fix these strictly 
increasing problems in each of the two cases mentioned above. 
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Case I: The j — 1 appears directly to the left of the bottom j. 

Starting from the top j, we search up the second column. Suppose the entry 
above j is the value j — 1. Wc have already mentioned that there is another 
J — 1 in the first column of T' . Since there are two j — I's in T', there are also 
two i — I's in A, and since Ti had a lattice reading word, there must be a j — 2 
in A. Hence, there is a j — 2 in T' as well. If this j — 2 appeared in the second 
column of T', then it must appear directly above the j — I. If this is the case, 
then in Ti we wouldn't read this j — 2 until after we had read both j — I's. 
Hence if this j — 2 is in the second column then there is also a j — 2 in the first 
column, and it must appear directly above the j — 1 in the first column. 

There are now two j — 2's in T'. Using the lattice condition on 7i, this implies 
there is at least one j — 3 in T'. Just as with the j — 2 previously mentioned, 
if this j — 3 appears in the second column of T' then we will find that there 
is a j — 3 in the first column of T', which appears directly above the j — 2. 
Continuing in this manner, we have a sequence j — 1, j — 2, . . . , j — m above the 
top j in the second column and corresponding sequence j — I, j — 2, . . . , j — m in 
the first column, and the lattice condition of 7i requires a j — m — 1 to appear 
in T'. 

Since the tableau is finite, the above procedure must terminate for some 
value m = i and we find that the element j — i — 1 does not occur in the second 
column. Thus the j — i — 1 appears in the first column, directly above the 
j — i. The entries j — l,j — 2, . . . ,j — i,j — i — 1 in the first column and the 
entries j,j,j — l,j — 2,...,j — i in the second column define a block of entries. 
We highlight the block in the diagram below. Consider rotating this block of 
entries clockwise as shown. 





* 




< 






y 




* 


< 






y 




A 










A 




A 








A 




X 




< 




3 


— i 




X 
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3 




i — 




A 










A 




A 








A 




i 


- 1 


< 


3 




i + 1 


3 


— i 






3 


— i 




A 










A 




A 








A 


3 




i 


< 


3 




i + 2 


3 - 


i + 1 




3 




i + 




A 










A 




A 








A 




A 










A 




A 








A 


j 




3 


< 




3 


- 1 


3 


- 2 






3 


- 2 




A 










A 




A 








A 


j 




2 


< 






3 


3 


- 1 






3 


- 1 




A 










II 




A 








A 


3 




1 


< 






3 




3 








3 




A 










A 




A 








A 




z 




< 






w 




z 


< 






w 



This block rotation fixes the strictly increasing problem caused by the j's in 
the second column of T'. We make a few comments to justify the accuracy of 
the relations displayed in the above diagrams. 

First, a note on the relation * < y that appears at the top of each diagram. 
We are fixing these [ ^ ] problems in T' from top to bottom. Initially all rows 
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of T' strictly increase since the columns of T were strictly increasing. Yet, after 
we perform one or more of these block rotations all rows contained in a given 
block, except the top row, will now display equality. However, we will soon 
show that any two blocks are disjoint (see p. [Tl)) . hence all other row equalities 
appear strictly above the current block that is displayed. 

Initially, the entries of the first column of T' were strictly increasing. This 
gives that x < j — i — 1 and j — I < z. The first inequality gives x < j — i. Also, 
there are can only be two j's in the diagram, we have that z ^ j. Therefore the 
second inequality gives that j < z. This shows that the block rotation preserves 
the strictly increasing nature of the first column. 

Since we are working from top to bottom, we know that the second column 
strictly increases above the j's. This gives y < j — i and j < w. Since we 
assumed that j — i — 1 did not appear in the second column, the first inequality 
gives y < j — i — 1. Therefore the strictly increasing segment of the second 
column has been extended downwards. 

Again, since we are working from top to bottom and the blocks are disjoint, 
the rows strictly increase for each row that the current block intersects. After 
rotating this block it is evident that we obtain row equalities for each of these 
rows except the top- most. 

Thus we have seen how to resolve repeated elements in the second column 
that falls into the first case. We now turn to the second case. 

Case II: The j — 1 appears somewhere below the box immediately left of the 
bottom j . 

We define the block of entries exactly as in Case I. The only difference in 
this case is that the block of entries consists of a sub-block in the second column 
and a lower sub-block in the first column. These two sub-blocks can be row- 
disjoint from one another. We still must check that we obtain a SSYT after we 
rotate the block. The strict inequality down the columns follows for the same 
reasons as in the first case. The rows were strictly increasing to begin with 
since the columns of 7i strictly increase. We need to check that, after rotating, 
the rows still weakly increase. There are three cases to check, each of which is 
displayed in the following diagram. 

1. The row of interest ri is above the sub-block in the first column. 

2. The row of interest r2 is within the sub-block in both columns. 

3. The row of interest r^ is below the sub-block in the second column. 
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* 

Xl 



* 
* 



X3 

i-1 



...Ml... 

* 



y2 



* 

Xl 



Block 
Rotation 



2/3 



_X2_ 

* 



j 



* 

yi 



* 

* 



2/3 



fc2 

boxes 



fci 
boxes 



Thus, in the left-hand diagram, the value may in fact be the bottom-most 
entry of the sub-block in the first column. That is, 0:3 = j — 1 is a case considered 
by the various possible positions of rs. 

For the rows ri, r2, and shown, we wish to show Xi < yi for i = 1,2,3. 
This will show that the rows weakly increase after the block rotation. Since the 
columns strictly increase we have 

Xl <j — i — l<j — i<yi, and 

2:3 < j - 1 < J < 2/3- 

Further, with ki and ^2 as shown, we have X2 = j — and 2/2 = J — + fci , 
hence 

a;2 < a;2 + fci = j - fc2 + fci = t/2- 
Therefore the rows of the resulting tableau weakly increase. 



We can now check that no two block rotations move the same elements. If 

we have performed a block rotation to fix a [ ^' j problem then there cannot be 
two j + I's below the new position of the j's, since, if there were, then in 7i we 
would have read two j + I's in the foundation A before reading any j's, which 
would violate the lattice condition. Since the blocks are formed by extending 
consecutively increasing sequences, this shows that the next block could not 
overlap this block. Thus any two blocks are disjoint. 

This process of block rotation removes the pairs of repeating elements in the 
second column while maintaining the strict inequalities of the two columns up 
to that point and never violates the weakly increasing restrictions on the rows. 
By working top to bottom and repeating this process for each pair of repeated 
elements in the second column we shall produce a SSYT T" of shape A*. 
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step 4: Extend from shape A* to a SSYT of shape 5(A*, fc, n) [T" Ti) 



Using T" and the unique semistandard filling of A„ with lattice reading 
word, we obtain a SSYT T2 of shape A* ® A„. 

We also claim that T2 has a lattice reading word. In each case there is at 
most one n + 2 in T2. If an n + 2 does appear, then it appeared at the end 
of the second column of T, and none of the block rotations in Step 3 moved 
its position. Further, since 7i was lattice, we know that an n + 1 must have 
appeared at the end of the first column of T. If Ai > A2 then Case 2(a) placed 
the n + 2 at the bottom of the first column and placed the n + 1 at the bottom 
of the second column. The only way this n + 1 could have moved in Step 3 was 
if there was another n + 1 above it. In either case, an n + 1 remains at the end 
of the second column, so we read this n + 1 before reading the n + 2. Similarly, 
if Ai = A2 then Case 2(b) placed the n + 2 at the bottom of the second column 
and placed the n + 1 directly above it. Again, the only way this n + 1 could 
have moved in Step 3 was if there was another n + 1 above it, and in either 
case, an n + 1 remains above the n + 2, so we read this n + 1 before the n + 2. 
Therefore the single n + 2 that occurs does not violate the lattice condition. 

Nevertheless, suppose that the reading word of T2 is not lattice. Let j + I 
be the entry that, when read, violated the lattice condition. We know that the 
content after reading A„ is (n, n — 1, . . . , 3, 2, 1), so we must have read at least 
two more j ' + I's than j's since we finished reading A„. Since there are only two 
column for these two j + I's to appear in, there can only be two j + Vs. Thus 
we must have read exactly two j + I's and no j's since we finished reading A„. 
Let the values of the columns be xi,X2, ■ ■ ■ x\-^ and j/i, 2/2, ■ • • , y\2 respectively. 
Thus Xi — j + 1 and J/A; = J + 1 for some i > k. 

We know j ^ {xi,Xi+i, . . . ,x\-,} U {j/fe, y^+i, . . . , 1/A2} since the columns 
strictly increase. But we also know j ^ {xi,X2, . . . ,Xi} U {j/i, 2/2, • ■ • , 2/j} since 
by assumption we had not read any j's when reaching the second j + 1. Thus 

j ^ {X1,X2, ...,X^}U {2/1,2/2, . . . ,2/j} U {x^,X^+l,.. . , XAi } U {2/fc,2/fc+l, . . . ,2/A2}, 

which is to say j ^ {xi,X2, ■ ■ ■X\^,yi,y2, ■ ■ ■ ,y\2}- This is a contradiction 
since {xi, 0:2, • • • s^Ai , 2/i, 2/2, • • • , 2/A2} = {oi, 02, . . . , 61, 62, • • ■ , and the 
fact that there are two j + I's in the foundation of 7i implies there was at 
least one j as well, else 71 could not have a lattice reading word. Therefore the 
SSYT T2 has a lattice reading word. 

Thus we may apply Lemma to obtain a SSYT T2 of shape iS(A*,fc, n) 
with lattice reading word. 

Check: Can We Recover 7i ? 

We claim that 7i can be recovered from 72. Step 4 can be undone by 
passing back to the foundation of 72- The swapping performed in Step 2 is 
easily detected and reversed. Undoing Step 1 requires a mere transposition of 
diagrams. So to prove the claim it remains to check that the block rotations in 
Step 3 are reversible. Since we have noted that no two block rotations move a 
common element, it is enough to check that each of the two cases are reversible. 
Hence we look at reversing both cases after fixing a [ j problem. 
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If we made such a manipulation in Case I of Step 3 (i.e. j — 1 was immedi- 
ately left of the bottom j), then the foundation of % now has a row containing 
[ j 3 ]. By transposing the foundation we obtain a tableau of shape A with a 
column [ ]• Wc now search to the left of this column until we come upon a 
nonrepeating column |^ ^ _ ^ _ i ] where x < j — i — I. This determines the block 
of entries we wish to rotate. We then rotate the entries clockwise to undo the 
original block rotation. 



* < X 
A A 

y < j - i- 



< 

1 < 



J - * 

II 

3 - i 



* < X 
A A 

y < j - i 



< 
< 



< i - 1 < 

II 

< J - 1 < 



< 



< 



< j -i-l < 

A 

< j -i+1 < 



< 3-2 < j -1 < 

A A 

< 3 = 3 < 



If we made such a manipulation in the second case (i.e. j — 1 was below the 
left of the bottom j), then upon transposing the foundation of % and reading its 
entries we come across two j — z's before reading the j — i — 1. This determines 
the smallest element j — i — 1 in. the block we wish to form. The j — z — 1 
necessarily appears in the second row, immediately to the left of the second 
j — i that wc have just read. The remaining elements of the block are the 
sequence of consecutive integers j — i,j — i + 1, . . . ,j to its right and the copy 
of this sequence in the first row. The consecutive sequence cannot be further 
extended to the right, otherwise, in the foundation of 71, we would have read 
two j + I's before reading either of the j's. Therefore the correct endpoint j for 
this block of entries can be correctly determined. Again we rotate the elements 
in the block clockwise to recover the original. Therefore we can undo the block 
rotations of Step 3. Hence 7i can be recovered from 72- This completes the 

proof that S5(A*,fe,n) - Ss{X,k,n) >s 0. 

An example of block rotations is shown after the remainder of the proof. 



2. 

We now show that we can reverse the process described in the proof of 1 
when we restrict to fillings using the numbers {l,2,...,n-|-l}. Ifwe take any 
SSYT 72 of shape >S(A*,fc,n) with lattice reading word then the foundation A* 
consists of two strictly increasing columns. 
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fli < bi 

A A 

0-2 < 62 

A A 

A A 

A A 
< bx2 

A 
A 

Since the columns strictly increase we may see a pair of equal elements 
ai = bi in A*, but never three equal values. We have ai < 61 by Lemma 13.11 
which implies that each bj > 2. We shall create the desired tableau 7i of shape 
S{X^k,n) using three steps that we shall describe presently. 

In Step A we will transpose the foundation of T2, giving us a tableau T 
of shape A, which is not necessarily semistandard. In Step B we will fix any 
places in T where the lattice condition would fail if we appended T to A„ by 
rotating certain blocks of entries. After completing this step, we will have a 
SSYT T' of shape A. In Step C we wiU append T' to A„, creating a SSYT Ti 
of shape S{X,k,n). During Step C, we will have shown that 7i has a lattice 
reading word. Finally, we show that T2 can be recovered from 7i. 

Step A: Transpose Foundation {T2 — 5" T) 

Let us consider the tableau T that is obtained by transposing the entries of 
the foundation of 72. Then T is a tableau of shape A. 

ai < a2 < ■ ■ . < < . ■ . < ax^ 
lA lA ... lA 
61 < 62 < ... <bx2 



Step B: Fix Future Lattice Problems (T -s- T') 

In this step we move certain entries of T so that the resulting tableau of 
shape A can be extended to a tableau 7i of shape iS(A, k, n) whose reading word 
is lattice. Given T, the only problems that may arise is that, when reading the 
entries of T, we come to a point where we have read two j's before reading any 
j — Vs. We call this a future lattice problem. We look at how to remedy these 
problems. 

Let j be the first value that we have read twice without reading any j — 1. 
In this case we say that we have a j, j problem. Since T2 has a lattice reading 
word, a J — 1 must have appeared somewhere in T. The only place we have not 
read is to the left of the j in the second row. Since the rows of T weakly increase 
(in fact strictly increase, to begin with), the j — 1 must appear immediately to 
the left of the j in the bottom row. We note that we must have j > 3, since 
1 cannot appear in the bottom row. We now search to the right of both j's 
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and find the largest consecutive sequence j, j + 1, 
rows. These sequences together with the entry j 
two cases to consider: 



. . . , j + i that appears in both 
— 1 define a block. There are 



1. The two j's arc in the same column. 

2. The top j appears to the right of the bottom j. 

We note that the top j cannot occur to the left of the bottom j, otherwise the 
entry m above the bottom j satisfies j < m < j. The two cases are displayed 
below. 



J J 



1 3 i + 1 



j + j +i 

j+i 



w 



or 



J J + 1 



j+i 



j -1 j j+1 



j+i-1 j+i 



After rotating the entries of either block clockwise the columns will strictly 
increase. We inspect the relations of the rows in both of the two cases simulta- 
neously. We may do this since the entries of the rows are the same in each case. 
We display the rotation in the second case. The entries of the block are rotated 
one position clockwise as shown. 



X 


j j + 1 ■■■ 


... j + 


i — 1 j + i 










j -1 j j+1 ■ 




■j+i-1 j+i 


w 




i 






X 


j-1 j ■■■ 


••• j + i 


-2 j+i-1 



y j j + 1 j + '2 



j+i j+i w 



Since both rows strictly increase to begin with, we have x < j, y < j — 1, 
j + i < z, and j + i < w. Therefore we have the inequalities y<j,j + i~l<z 
and j + i < w. Further, since there was no j — 1 in the first row, we have 
X < j — 1. Hence the only pair of equal values in a row that is created by this 
block rotation is the pair j + i,j + i in the bottom-right of the block. 

Initially, the columns of T were weakly increasing. Now consider any column 
of T with a pair of equal values, say [ Z ]■ Since the reading word for 72 is 
lattice, there is a m — 1 in T. This m — 1 must occur in the column immediately 
to the left of the |^ ^ j . If this to — 1 appears in the first row of T, then since the 
colums weakly increase and there are only two m's in T we find that a second 
TO — 1 appears immediately below it. Thus we obtain a column [ '^zl ] • We 
continue extending this block of equal valued columns to the left. It terminates 
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when wc reach some column [ ^ ] where a j — 1 appears immediately left of this 
column in the second row, but not in the first row. 

X < j < ... < m — 1 < m 

A II ... II II 

j — 1 < j < ... < m — 1 < m 

This gives rise to a future lattice problem. Thus all columns in T that did not 
strictly increase are contained in some block. We now check that the columns 
of each block strictly increase after performing the block rotation. There are 
three cases to consider. 

1. The column of interest ci is left of the sub- block in the first row. 

2. The column of interest C2 is within the sub-block in both rows. 

3. The column of interest C3 is right of the sub-block in the second row. 





Cl 
Xl 






C2 




C3 




* • • • 


j ■■■ X2 


* 


* ... • • • a^3 


* 


• • • j + i 












2/3 






* 


. . . ... * 


* 


2/2 ■■■ j + i 


... !|C 




Xl 


Block 1 
R,olatiou 








* . . . 


j-1 ... * 


X2 


* ... ... * 


X3 


... j + 












2/3 




j ■■■ 


Vi 


^ . . . ... * 


2/2 


* ■■ ■ j + i 


... * 



ki boxes 

boxes 

For the columns ci, C2, and C3 we wish to show that Xi < yi for i = 1,2, 3. 
Since the rows were strictly increasing to begin with we have 

Xl <j < yi, and 

X3<j + i< 2/3. 

Further, for ki and k2 shown, we have X2 = j + k2 — ki — 1 and 2/2 = J + ^2 
hence 

X2 < X2 + fci = j + A;2 - 1 < 2/2 • 

It can be seen that no two of these block rotations performed in Step B can 
move the same elements. If we have done a manipulation to fix a j, j problem 
then there cannot be a second j — 1 immediately left of the bottom-left element 
of this block since, otherwise, before rotating that block the row had the value 
j — 1 repeated occuring on the bottom-left of the block. However, we know that 
the rows were strictly increasing to begin with and the only repeated values we 
have introduced were on the bottom-right of each block we have rotated. So 
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since we are working right to left, this repeated value j — 1, j — 1 could not occur. 
Therefore, after rotating this block, there is no j — 1 in the bottom row, and 
hence the next block's pair of consecutively increasing sequences cannot enter 
this block. Hence the two blocks are disjoint. 

We continue this process of reading values and fixing future lattice problems 
by rotating blocks until there are no more future lattice problems left in the 
tableau. This resuhs in a SSYT T' of shape A. 

Step C: Extend from shape A to SSYT of shape S{X, k, n) (T' — > 7i) 

Using T' and the unique semistandard filling of A„ with lattice reading word, 
we obtain a SSYT Ti of shape A © A„. We check that Ti is a SSYT with a 
lattice reading word. Since we removed all future lattice problems, T' has the 
property that, when read, the number of j + I's is always at most one more 
than the number of j's. Thus the SSYT Ti does have a lattice reading word. 
Therefore, applying Lemma 13.21 we obtain a SSYT 7i of shape S{X,k,n) with 
lattice reading word. 

Check: Can we recover ? 

Finally, we must show that we can recover from 71. Undoing Step A 
and Step C are trivial. Thus we need only show that the block rotations in 
Step B can be reversed. Since any two block rotations are disjoint, it suffices 
to check that a single block rotation can be undone. We have seen that a block 
rotation creates a tableau with a repeated value J + 1, j + i in the bottom-right 
of the block. Transposing the tableau, there is a repeated value in the second 
column and so the block rotation described in Step 3 applies and it results in 
the transpose of the original tableau. Therefore these block rotations can be 
reversed, and we can recover T2 from 7i . 

Thus we have shown that S5(A.fe.n) ~ sgj-^^t „) >s as functions in n + 1 
variables. This and 1 completes the proof that s^j^t „) —n+i ss{\,k,n)- 

3. 

We now wish to show that the two skew Schur functions are distinct when 
there is at least n + 2 variables. Hence we consider fillings using the values 
{l,2,...,n + 2}. 

Let 1{X) ~ 2 and A A*. The hypotheses of the theorem required Ai > 1, 
so that A was not a single column. If Ai = 2, then A is either the shape (2, 1) 
or (2, 2), which both have A* — A. 

Thus we need only consider Ai > 3. We split into three cases depending on 
the size of A2. Namely, 

1. A2 = 1, 

2. A2 = 2, and 

3. A2 > 3. 

In each case we wish to create a SSYT T of shape 5(A*, fc, n) with lattice reading 
word and content v such that no SSYT of shape S{X, fc, n) with lattice reading 



20 



word and content v exists. Here we show the fiUings of the foundation of the 
required tableau T for each of the above three cases. 



1. 2. 3. 

2 n+1 2 n+1 2 3 

3 3 n+2 3 4 

Ai - 2 Ai - 2 As - 2 A2 - 1 

n n A2 — 1 n 

n + 1 n + 1 A2 n + 1 

n + 2 n + 2 A2 + I n + 2 



Ai -2 
Ai~l 
n + 1 
n + 2 

If Ai = 3 in case 1 or 2, then the first column consists of the three entries 
n, n + 1, n + 2, and if Ai = 3 in case 3, then the first column consists of 2, n + 
l,n + 2. Similarly, if A2 = 3 in case 3, then the second column consists of 
n, n + 1, n + 2. 

In each case it is clear that T is a SSYT with a lattice reading word. We 
now check that no SSYT of shape 5(A, fc,n) with lattice reading word and the 
same content can exist. Any SSYT of shape 5(A, fc, n) with lattice reading word 
can only have a single n + 1 in the first row of A and a single n + 2 in the second 
row of A. Further, no n + 2 can appear in the first row of A. Thus, in Case 
1, the n + 2 must appear in the second row of A, but then both n + I's would 
have to appear in the first row, which is impossible. In Case 2 and Case 3, both 
n + 2's would have to fit in the second row of A, which is impossible. Therefore 

Example 

Here we illustrate a concrete example of Step 3 and reversing Step 3 in 
the proof of Theorem 14.21 Let us begin with the foundation of iS((7, 6), 0, n), 
where n > 11. 

2 4 5 6 9 10 12 
6 7 7 8 11 11 

We now tranpose and perform Step 3 twice. For convenience, in each step we 
highlight the block that is about to be rotated. 

2 6 2 5 2 5 

4 7 4 6 4 6 

57 ^ 67 ^ 67 

6 8 7 8 7 8 

9 11 9 11 9 10 

10 11 10 11 11 11 
12 12 12 
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To reverse Step 3 to return to the original tableau we transpose and then 
either follow the rules for rotating discussed in the Check section of the proof of 
part 1 of Theorem l4.2l or. equivalently, follow the the rules for rotating discussed 
in the Step B section of the proof of part 2 of Theorem [42] 

2 4 6 7 9 11 12 
5 6 7 8 10 11 

2 4 6 7 9 10 12 
5 6 7 8 11 11 



2 4 5 6 9 10 12 
6 7 7 8 11 11 



4.3 Hook Partitions 

We now inspect the case when the foundation is a hook diagram. 

Theorem 4.3 If X = {Xa, 1^'^^) is a hook with A/ < Xa then for < k < 1 we 
have 

2- Ssl^x\k,n) =n+l S5(A,fe,n)i 

<?• Ss(\t^k,n) ¥'n+2 Ss(^x,k.n) if X ^ A'. 

Furthermore, for Q <k <\, we have 



SS(\*,k,n) - Ss(\,k,n) = ^ 



B,C 



\B\-\C\-l\_f \B\-\C\-1 
A,-|C|-1 i I A, -|C|-1 



where v{B,C) = (5„ + Y^beB + Ecec'°-c + (0"+\ ll^l-l^l-l"^!) and the sum is 
over all sets B, C such that 

• n + 1 e S C {2 - /s, 3 - /c, . . . , n + 1}, C C {3 - /c, 4 - A:, . . . , n + 1}, 

• C C S 

• 1^1 + \C\ < \X\ - I, \B\ > Xa, |C| + 1 < A,, and 

• if C — UjLi where the Cj are the maximal disjoint intervals of C , then 
min{Cj) — I G B — C for each j. 

Proof 
1. 

Consider any SSYT 7i of shape S{X, k, n) with content f and lattice reading 
word. We shall first show that there is a SSYT of shape <S(A*, k, n) with content 1/ 
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and lattice reading word. Then, letting <S(A, k, n) — n/ p and S{X^,k, n) — Kt/ Pt 
for partitions k, kj, p, and pt, we shall show that the Littlewood- Richardson 
coefficients for these two diagrams and this content satisfy 

Having shown that this inequality holds for any content v for which a SSYT of 
shape iS(A, k, n) with content v and lattice reading word exists, this will show 

SS{\*,k,n) - Ss(\,k,n) >s 0. 

By Lemma 13.11 we know that the first row of A contains a strictly increasing 
sequence ai < 02 < . . . < where ax^ < n + 1. Also, since the columns of 
7i strictly increase, the first column of A contains a strictly increasing sequence 
a'-^ < a'2 < ■ ■ ■ < a'y^^ , where a'l = ai . 

Given a particular content v, there are two cases that we must consider. 

1. l{v) <n + l. 

2. l{v) >n + l. 

Case 1: 

Since l{v) < n + I, the largest possible entry of 7i is n + 1. We obtain a 
tableau T2 of shape A* © A„ by simply transpose the foundation A of 71 . Hence 
the first row A* is the strictly increasing sequence a[ < a'2 < . . . < a'^ . Also, if 
k = then ai = a'l > 1. Otherwise, if fc = 1, then ai — a'l > 0. 

It can also be seen that T2 has a lattice reading word. Suppose not. Then, 
when reading the entries of A*, we must reach a point where we have read two 
j's but no j — I's. Since 7i has a lattice reading word and also has the two j's 
in its foundation A, a j — 1 must appear in A. Thus a j — 1 appears in A* as well. 
Since the rows and columns of A* strictly increase, the j — 1 appears either in 
the first column of A* above the entry j, or the j — 1 appears in the first row 
of A* left of the entry j. In either case the — 1 is read before the second j is 
read, contradicting our assumption. 

Thus we may apply Lemma [3.21 to obtain a SSYT T2 of shape 5(A*,fc, n) 
with lattice reading word. 

Further, we can recover 7i from 72 by transposition of the foundation of 72- 
This shows that if Z(z/) < n + 1 then we have c^'^ > c^^. 

Case 2: 

If l{h') > n + 1 then n + 2 G Ti- Since ai < 02 < . . . < < + 1, then 
n + 2 — a'j for some j. It is clear that any SSYT of shape 5(A*, k, n) with lattice 
reading word must have the values , flj+i , . ■ . , a'\^ as the last A* — j + 1 entries 
of the first column of A* . Since A; — j + 1 < A; < Aq , these entries do fit in this 
column. 

Let M be the multiset {oi, 02, . . . , } U {a'2, 03 ... , Oj-i}- Then M is the 
remaining entries tha we need to place in A* . We have \M\ — Aa + j — 2 and 
max(M) = n+l. Let i? {ai, 02, . . . , a^^ } n {a'^, 03 . . . , a^_j}. We note that 
R = {ai,a2, . . . jflAa} n {a'^,a'2 ■ ■ ■ ,a\^} since < n + 2 = a'y The set R 
contains the values of 7i that appear in both the first row of A and the first 
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column of A. For a SSYT of shape 5(A*,fc, n) with lattice reading word and 
content v these values must also appear in both the first row of A* and the first 
column of A* . 

Consider A = {ai, 02, . . . , aA„} — R and A! — {a'j^, a'j . . . , Oj-i} ~ -R- Since 
we know that the values of R must appear in both the first row of A* and first 
column of A* , A U A' contains the remaining values of M that need to be placed 
in A* 

Since |i?| < i < A;, we can extend K to an increasing sequence h\ <hi < 
. . . < &Ai by choosing A; — \R\ additional values from A U A' . Then M — 
{bi, . . . ,b\^} M — R contains k = | Af | — A; = Aa + j — 2 — A; distinct values, 
each no greater than n + 1. That is, they are an increasing sequence ci < C2 < 
... < Cfe , where Ck < n + 1. We have 

K = l + {Xa+J-2-Xi) + {Xi-j + l) 
= 1 + A; + (A; + 

so we may fill A* as shown below. 

bi 62 • • • &A, 

Cl 
C2 

Cfe 

This filling gives us the tableau T2 of shape A* © A„. Also 61 > 1 for fc = and 
&i > for fc = 1. 

It can also be seen that T2 has a lattice reading word. Suppose not. Then, 
when reading the entries of A', we must reach a point where we have read two 
j's but no j — I's. Since 7i has a lattice reading word and also has the two j's 
in its foundation A, a j — 1 must appear in A. Thus a j — 1 appears in A* as 
well. Since the rows and columns of A* strictly increase, either the j — 1 appears 
either in the first column of A* above the entry j, or the j — 1 appears in the 
first row of A* left of the entry j. In either case the j — 1 is read before the 
second j is read, contradicting our assumption. 

Therefore we may apply Lemma lX^ to obtain a SSYT T2 of shape 5(A*, k, n) 
with lattice reading word. 

Therefore from any SSYT Tl of shape S{X,k,n) with lattice reading word 
and content v we can create a SSYT % of shape S{X*,k,n) with lattice reading 
word and content ly. 

Let Cp*j^ be the number of SSYT of shape S{X*,k,n) with lattice reading 
word and content v, and c^^ be the number of SSYT of shape iS(A, fc, n) with 
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lattice reading word and content v. We shall show that the sets R and A\J A' 
described above are completely determined by v. 

Since A„ is uniquely filled, from c we can determine the content of the 
foundation A (or A* respectively) needed to create a SSYT of shape iS(A, k, n) 
{S{X*,k,n) respectively) with lattice reading word and content v. From the 
content of the foundation A (A* respectively), we can determine the values 
'^j' '^j+i' ■ ■ ■ ' "^Ai §'"69't6r than n + I and we can determine the set R of val- 
ues that appear in both the first row of A (A* resp.) and first column of A (A* 
resp.). Further, any SSYT of shape S{X,k,n) {S{X*,k,n) resp.) must contain 
R in the first row of A (A* resp.) since otherwise the first column of A (A* resp.) 
would not strictly increase. After determining the rest of the entries of the first 
row of A (A* respectively), the rest of the tableau is uniquely determined. These 
entries are choses from the set A\J A' — {x ^ X (A* resp.) | x < n + 1, x ^ R}. 

Therefore the number of SSYTx of shape S{X*,k,n) — Kt/pt with lattice 
reading word and content v is given by 

\AUA'\ \ 
"p"" { Xi- \R\ ) 

and the number of SSYTx of shape 5(A, fc, n) = n/ p with lattice reading word 
and content v is given by 

-( l^^^'l ^ 

"P'^ \Xa-\R\ )■ 



Since A; > j — 1, for each i we have 

Xa~\R\-i > Xa-\R\-i + {j -1- Xi) 

> {Xa - \R\) + {j - 1 - \R\) - {Xi - \R\) ~ I 

> \A\ + \A'\-{Xi-\R\)-i. 

That is, 

Xa-\R\-i>\AuA'\-iXi-\R\)-i, (4) 

for each i. 
Therefore 

{\AUA'\)\ 



(|AuA'|-(A,-|i?|))!(A,-|i?|)! 



(I^UA'I)! A„-|i?,|-. 



(|AU^'|-(A,-|i?|))!(A,-|i?|)! \AuA'\-{Xl-\R\)-^ 

_ K ^°Tnr ^ Ag-l^l-z 

VX n \AuA'\-{Xl-\R\)-^ 

where we have used EquationH]in the final step. Therefore S5(At,fe,n)— S5(A,fe,n) >s 
in this case as well. 
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2. 

We now show that we can reverse the process described in the proof of 1 
when we restrict to fihings using the numbers {l,2,...,n + l}. If we take any 
SSYT 72 of shape iS(A*, k, n) with lattice reading word then the first column of 
A* contains a strictly increasing sequence ai < 02 < . . . < with < « + 1, 
and the first row of A* contains a strictly increasing sequence a'^ < a'2 < ■ ■ ■ < 
with a'^ = fli and a'^^ < n + 1 . We have ai = a'j^ > 1 if fc = and ai = a'^ > Q if 
k = 1. By transposing A* we obtain a SSYT Ti of shape A ® A„. 

Further, the tableau Ti has a lattice reading word. Suppose not. Then, 
when reading the entries of A, we must reach a point where we have read two 
j's but no j — I's. Since T2 has a lattice reading word and also has the two j's 
in its foundation A', a j — 1 must appear in A*. Thus A contains a j — 1 as well. 
Since the rows and columns of A strictly increase, either the j — 1 appears either 
in the first column of A above the entry j, or the j — 1 appears in the first row 
of A left of the entry j. In either case the j — 1 is read before the second j is 
read, contradicting our assumption. 

Therefore we may apply Lemma [3.21 to obtain a SSYT of shape S(X,k,n) 
with lattice reading word. Finally, we can recover the tableau T2 from 7i by 
transposing the entries of the foundation of 7i. This shows that ss(x^k.n) ~ 
■ss(A*,fc,n) in n + 1 variables. This and 1. completes the proof that 

SS{X*,k,n) —n+l S5(A,fc,n)- 

3. 

If A 7^ A* then Aa > A/ — 1 and Aq > 3. Consider the following tableau T of 
shape A*. 

1 2 ••• A/ - 2 n n+l 
2 

Aa-3 

n 
n+l 
n + 2 

If Aq = 3 then the first column of A* consists of the entries n, n+l, n + 2, and 
if A/ = 2 then the first row of A* consists of the entries n,n+l. For either fc = 
or fc = 1, this tableau clearly extends to a SSYT 7i of shape 5(A*,/c,n) with 
lattice reading word. Further, since Aa > A; — 1, both the first row of T and the 
first column of T contain the set of elements R = {1, 2, . . . , A; — 2,n,n + 1} in 
common. 

Suppose we are given a SSYT T2 of shape S{X,k,n) with lattice reading 
word and the same content as 7i . Then the foundation of T2 must also contain 
the set of elements R in its first row and its first column. But the foundation of 
T2 is of shape A; thus, the first column of the foundation of T2 is precisely the 
elements R — {1, 2, . . . , A/ — 2, n, n + 1}. This leaves no room for n + 2, since it 
cannot appear in the first n+l rows of T2. Therefore no such tableau T2 can 
exist. Therefore ss(A,fc,n) y^n+2 ss(\t,k,n)- 
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This completes the proof of 1, 2, and 3. We now show that the formula 
stated for ss(x\k,n) - ss(x,k,n) is correct. 

In the proof of 1, we saw that if < n + 1 then the number of SSYT 
of shape ^^(A*, k,n) with lattice reading word and content is the same as the 
number of SSYT of shape S{X,k,n) with lattice reading word and content v. 
Then we saw that if 1(1/) > n + 2, then a SSYT of shape <S(A*, k, n) with lattice 
reading word and content v exists precisely when a SSYT of shape S{X, k, n) 
with lattice reading word and content v exists. Furthermore, when such tableaux 
exist, we saw that the number of SSYT of shape <S(A*, k, n) = Kt/pt with lattice 
reading word and content u is given by 



and the number of SSYT of shape S{X,k,n) = n/p with lattice reading word 
and content f is given by 



where, for the given content u, R was the set of values that must appear in both 
the first row and first column of the foundation of each diagram, and AU A' 
are the values < n + 1 not in R that must also appear in the foundation of each 
diagram. We recall that all but one element of R appear twice in the foundation. 
The smallest value of R being the top-left entry of each foundation. 

Let v, > n + 2, be such a content. If we let C be the values that appear 
twice in the foundation we obtain \R\ = \C\ + 1. Further, if we let B be the set 
of all values < n + 1 that appear in the foundation, we have AU A' = B — R, 
so that \A U A'\ = \B\ - \R\ = \B\ - \C\ - 1. 

Thus for each content ly we obtain a pair B, C. We now show that the sets 
B and C have the properties listed in the statement of the theorem. We have 
B C {l,2,...n + l} when = 1 and S C {2, 3 . . . n + 1} when k = 0. Thus 
B C{2-k,3-k,...n + l}. 

Decompose C = Ujli Q fo^' disjoint Cj. Then, by the definition of C, for 
each Cj, min(Cj) appears twice in the foundation but min(Cj) — 1 does not. 
The lattice condition then implies that min(Cj) — 1 € B — C for each j. In 
particular min(C) -1&B-C. This and C C S C {2 - fc, 3 - fc, . . . n + 1} gives 
CC {3- fc,4-fc, ...n+1}. 

Additionally, we have \B\ + \C\ < |A| — 1 since we assumed > n+2. Since 
the entries of the first row are distinct, each is an element of B. Thus \B\ > Ao. 
Also, since \R\ appears in the first column of A we have |C| + 1 = \R\ < A;. 
Therefore B and C have the desired properties. 

Conversely, for any sets B and C with the desired properties we show that 
there exists SSYT of shape S{X, k, n) with lattice reading word and content 



To this end we create a filling of A with content X^bes + ScgC + 
(0"+\ ll^l-|s|-|ci). We first place the |A| - \B\ - \C\ values n + 2, n + 3, . . . , n + 





u{B,C) = 



fees cgc 
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I A| — |i3| — |C| + 1 at the bottom of the first column of A. We then place min(i?) 
at the top of the first colmnn of A. Then we choose Aq — |C| — 1 values from 
B — C — min(i?). We place these values together with the values in C in in- 
creasing order in the remaining Aa — 1 positions in the first row of A. We place 
the remaining values oi B — C — min(i3) together with the values in C in in- 
creasing order in the remaining positions of the first column of A. This gives a 
semistandard filling of A. Together with the unique filling of A„, this gives a 
SSYT T of shape 5(A, fc, n) and content iy{B, C). 

We now show that T has a lattice reading word, li h < n + 1 appears twice 
in A, then h ^ C. Hence h G Cj for some j. Then either h = min(Cj), in which 
case h — 1 € B — C appears once in X, or h ^ mm{C'j), in which case ft, — 1 G C 
appears twice in A. Thus, if ft. < n -I- 1 appears in A, then the number of ft's is 
A is at most one less than the number of ft — i's in A. Further, if ft > ti + 2 
appears in A, then each value n + 2,n + 3,...,h^l appears in A. Thus, for all 
h, if ft appears in A, then the number of ft's is A is at most one less than the 
number of ft — I's in A. Together with the content of A„, this shows that T has 
a lattice reading word. 



Therefore the terms Si, appearing in the difference S5(A*.fc.ri) ~ ^^(a,*;,^!) are 
precisely those v of the form i/{B,C), where the sets B and C have the listed 
properties. Now, since we have that 



and 



^pu{B.,C) 



we find 

■S5(A*,fc,n) — SS{\,k,n) = ^ 



B,C 



l^u^'l 

A, - \R\ 
\A[JA'\ 

Xa - \R\ 



\B\-\C\-1 

Xi -\c\-i 



\B\-\C\-1 
A/ - |C| - 1 

\B\-\C\-1 
Aa -\C\-1 



\B\-\C\-1 

Xa-\C\-1 



^u(B,C): 



where the sum is over all B,C with the listed properties. 



Example Let n = 4, A = (3, i), and fc = 0. We are interested in the following 
two diagrams. 



5(AS0,4) 5(A,0,4) 

Theorem 14.31 gives 

SS(\t,QA) ~ S5(A,0,4) = ^ Si/(S,C)7 
B,C 
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where 5 G S C {2, 3, 4, 5}, C C {3, 4, 5}, C C B, \B\ + \C\ < 3, \B\ > 2, |C| < 1, 
and min(C) - 1 G B - C. 

The condition |C| < 1 imphes that C is empty, or C is a singleton. If 
C = {c} is a singleton then |B| + |C| < 3 gives that \B\ < 2. Since C C B 
and niin(C) - 1 G B, we have B = {c - l,c}. Since 5 e B and C C {3,4,5} 
this means that C — {5} is the only possible singleton and for this set the B 
satisfing the rest of the conditions is B = {4, 5}. The coefhcient of i^({4, 5}, {5}) 
is 

'2-l-l\ f2-l-l\ fO\ fO , ;l_o-1 



2-1-iy \ 3-1-1 J \ J \ I 

If C = 0, then \B\ + |C| < 3 gives that \B\ < 3. Hence 2 < |B| < 3 and 
5 G B C {2, 3, 4, 5}. For \B\ = 2 we have the possibilities B = {2, 5}, B = {3, 5}, 
and B = {4, 5}. For these B, the coefficient of 0) is 



2-0-1 j I 3-0-1 )\ I [ 2 



= 1-0 = 1. 



For \B\ = 3 we have the possibilities B — {2,3,5},i? = {2,4,5}, and B 
{3, 4, 5}. For these B, the coefficient of i'(-B, 0) is 



3-0-l\/3-0-l\/2\/2 
2-0-1/ l3-0-lj^llj I2 



Thus we have 

S5(A*,0,4) - S5(A,0,4) = ^ Szy(S,C) 

B,C 



1 = 1. 



Sz^({4,5}.{5}) + Si^({2,5},0) + Si/({3,5},0) + S!^({4,5},0) 
+ S„{{2,3,5}fi) + S;y({2,4,5},0) + S!^({3,4,5},0) 

•5(4,3,2,2,2,1) + •5(4,4,2,1,1,1,1) + •5(4,3,3,1,1,1,1) + ^(4, 3, 2, 2, 1,1,1) 
+•5(4,4,3,1,1,1) + •5(4,4,2,2,1,1) + •5(4,3,3,2,1,1); 



where we have omitted the details of computing C) for each B, C. For an 
example of this, we have 

K{4,5},{5}) = S,+ ^ e, + (0^ 1^-2-1) 

be{4,5} c6{5} 

= (4, 3, 2, 1) + (0, 0, 0, 1, 1) + (0, 0, 0, 0, 1) + (0, 0, 0, 0, 0, 1) 
= (4,3,2,2,2,1). 



5 A Finite Variable Conjecture 

In this section we are concerned with equalities of skew Schur functions in finitely 
many variables. 

In Theorem 14.11 and Theorem 14.21 we proved that for each n and < fc < 1 , 
we have 

S5(A*,fe,n) —n+1 S5(A,fe,n) 
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when A has either one or two parts or when A is a hook. 
Since we have proven the finite variable equahty 

S5(A*,fe,n) —n+1 S5(A,fc,n) 

for these simple shapes A, one might ask for which other partitions A is this 
equality true. 

We make the following conjecture. 

Conjecture 5.1 For each n > 1, k > 0, and partition A such that iS(A, fc, n) 
and iS(A*, k,n) are connected skew diagrams we have 

SS{X*,k,n) =n+l S5(A,fc,n) ■ 

For each pair n, fc, there are many partitions A such that both iS(A, k, n) 
and 5(A*, k,n) are defined. Namely, for all partitions A contained in the square 
(n + fc"+'^'). 




Both will be connected skew diagrams so long as Sk+i ^ A C (n + fc"^ 

Computer-assisted calculations performed using John Stembridge's "SF-package 
for maple" P3] have shown that Conjecture 15.11 holds for the following values 
of the pair n, k, when searching through all pairs of connected skew shapes 
S{X\k,n), S{X\k,n). 

• n==2, 0<fc<5, 

• n = 3, 0<fc<4, and 
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• 71 = 4, 0<fc<l. 

When n ~ 1, the conjecture gives an equahty in two variables. In this case it is 
not hard to check that the only pairs of skew shapes iS(A*, k, n), 5(A*, k, n) with 
nonzero skew Schur functions in two variables have A = A*, so the conjecture 
does hold for n = 1. 

As n and k increase, the number of shapes S{X,k,n) grows quickly. This 
search space can be reduced by only considering the partitions A such that A is 
contained in Sn+k, since otherwise both skew diagrams S{X, k, n) and 5(A*, fc, n) 
contain a column of length n + 2, which implies that both skew Schur functions 
equal in n + 1 variables. Nevertheless, as n and k increase the average size of 
the shapes increase, which makes it very time-consuming to compute each skew 
Schur function S5(A.fc.n)- This makes computationally verifying Conjecture 15.11 
for a given pair n, k difficult for larger values of n and k. 
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